Influences of degree inhomogeneity on average path length and random walks in disassortative scale-free networks
نویسندگان
چکیده
منابع مشابه
Analysis of Average Shortest-Path Length of Scale-Free Network
Computing the average shortest-path length of a large scale-free network needs much memory space and computation time. Hence, parallel computing must be applied. In order to solve the load-balancing problem for coarse-grained parallelization, the relationship between the computing time of a single-source shortest-path length of node and the features of node is studied. We present a dynamic prog...
متن کاملRandom walks on deterministic scale-free networks: exact results.
We study the random walk problem on a class of deterministic scale-free networks displaying a degree sequence for hubs scaling as a power law with an exponent gamma=log 3/log 2. We find exact results concerning different first-passage phenomena and, in particular, we calculate the probability of first return to the main hub. These results allow to derive the exact analytic expression for the me...
متن کاملRandom walks in modular scale-free networks with multiple traps.
Extensive empirical investigation has shown that a plethora of real networks synchronously exhibit scale-free and modular structure and it is thus of great importance to uncover the effects of these two striking properties on various dynamical processes occurring on such networks. In this paper, we examine two cases of random walks performed on a class of modular scale-free networks with multip...
متن کاملOn Assortative and Disassortative Mixing in Scale-Free Networks: The Case of Interbank Credit Networks
Networks constructed from credit relationships in the interbank market have been found to exhibit disassortative mixing together with a scale-free degree distribution, in contrast to most social networks that are assortative and not necessarily scale-free. This provokes the question whether generating mechanisms for scale-free networks have enough flexibility to generate both assortative and di...
متن کاملTitle: On Assortative and Disassortative Mixing in Scale-Free Networks: The Case of Interbank Credit Networks
Networks constructed from credit relationships in the interbank market have been found to exhibit disassortative mixing together with a scale-free degree distribution, in contrast to most social networks that are assortative and not necessarily scale-free. This provokes the question whether generating mechanisms for scale-free networks have enough flexibility to generate both assortative and di...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Physics
سال: 2009
ISSN: 0022-2488,1089-7658
DOI: 10.1063/1.3094757